A Two-Grid Finite Difference Scheme for Nonlinear Parabolic Equations

We present a two level nite di erence scheme for the approximation of nonlinear parabolic equations. Discrete inner products and the lowest order Raviart-Thomas approximating space are used in the expanded mixed method in order to develop the nite di erence scheme. Analysis of the scheme is given assuming an implicit time discretization. In this two level scheme, the full nonlinear problem is solved on a \coarse" grid of size H: The nonlinearities are expanded about the coarse grid solution and an appropriate interpolation operator is used to provide values of the coarse grid solution on the ne grid in terms of superconvergent node points. The resulting linear but nonsymmetric system is solved on a \ ne" grid of size h: Some a priori error estimates are derived which show that the discrete L(L) and L(H) errors are O(h +H d=2 + t), where d 1 is the spatial dimension.